#include<stdio.h>
#include<stdlib.h>
using namespace std;

int gcd(int p,int q){
    if(q==0) return p;
    int r=p%q;
    return gcd(q,r);
}
int Iterative_gcd(int p,int q){
    int t;
    while(q){//p=q,q=t直到q==0（接收了余数）
        t=p%q;
        p=q;
        q=t;
    }
    return p;
}
int main(){
    printf("%d",gcd(8,12));
    printf(" %d",Iterative_gcd(12,8));
    
    return 0;
}